#include<iostream>
#include<set>
#include<string>
using namespace std;
int a[] = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
const int N = 105;
string b[N];
set<int> f;

char check[] = {'1', '0', 'X', '9', '8', '7', '6', '5', '4', '3', '2'};


int main()
{
    int n; cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> b[i];
    }
    for (int i = 1; i <= n; i++)
    {
        int sum = 0;
        for (int j = 0; j < 17; j++)
        {
            if (!isdigit(b[i][j]))
            {
                f.insert(i);
                goto out;
            }
            sum += a[j] * (b[i][j] - '0');
        }
        if (check[sum % 11] != b[i][17]) f.insert(i);
        out: ;
    }

    if (f.size() == 0)
    {
        cout << "All passed" << endl;
        return 0;
    }
    for (auto& i : f)
    {
        cout << b[i] << endl;
    }
    return 0;
}
// bool prove(string& x)
// {
//     int sum = 0;
//     for (int i = 0; i < 17; i++)
//     {
//         sum += a[i] * (x[i] - '0');
//         sum %= 11;
//     }
//     return x[17] == check[sum]; 
// }
// int main()
// {
//     int n; cin >> n;
//     for (int i = 1; i <= n; i++)
//     {
//         string tmp;
//         for (int j = 1; j <= 18; j++)
//         {
//             char ch; scanf("%c", &ch);
//             if (j < 18 && !isdigit(ch)) f.insert(i);
//             tmp += ch;
//         }
//         b[i] = tmp;
//     }
//     for (int i = 1; i <= n; i++)
//     {
//         if (!prove(b[i])) f.insert(i);
//     }

//     for (auto& x : f)
//     {
//         cout << b[x] << endl;
//     }
//     return 0;
// }